Grokking SQL for Tech Interviews
Rate this course
Ask Author
Contribute
Back to course home

1% completed

Vote For New Content
Introduction
Course Overview
What is RDBMS?
What is SQL?
A Quick Review of SQL
Read data from table
WHERE Clause
Operators
Handle NULLs in SQL
DISTINCT Clause
ORDER BY Clause
LIMIT and OFFSET
GROUP BY
HAVING
Aggregate Functions
Order of Execution
Order of SQL Query Execution
SQL Functions
Number Functions
String Functions
Date Functions
Nested Queries
Nested Query
Types of Subqueries
JOINS
Introduction
INNER JOIN
LEFT OUTER JOIN
RIGHT OUTER JOIN
FULL OUTER JOIN
SELF JOIN
SET Operations
What are SET operations?
UNION
INTERSECT
EXCEPT
A Quick Review of DDL
Keys in SQL
CREATE
ALTER
DROP
TRUNCATE
Indexes
A Quick Review of DML
INSERT
UPDATE
DELETE
Database Backup & Restore
Backup Database
Restore Database
Interview Problems - Easy
1. Major Cities
2. Not boring movies
3. Triangle Judgement
4. Biggest Single Number
5. Product Sales Analysis I
6. Product Sales Analysis II
7. Game Play Analysis I
8. Game Play Analysis II
9. Queries Quality and Percentage
10. Average Selling Price
11. Weather Type in Each Country
12. Students and Examinations
13. Ads Performance
14. Group Sold Products By The Date
15. Employee Email Verification
16. Sellers With No Sales
17. Average Time of Process
18. Find Followers Count
19. Ad-Free Sessions
20. Bikes Last Time Used
21. Daily User Engagement Levels
22. Employee Attendance Record
23. Library Book Loans
24. Customer Purchase Summary
25. Long Comments (Easy)
26. Unused Accounts
27. Patient Appointment No-Shows
28. Books and Authors
29. High School Attendance
30. Employee Absences
31. Green Product Identification (Easy)
32. Employee Department Exclusion (Easy)
33. Sales Person (Easy)
34. Employee Task Tracking (Easy)
Interview Problems - Medium
1. Winning Candidate
2. Second Degree Follower
3. 2nd Highest Salary
4. Game Play Analysis III
5. Game Play Analysis IV
6. Active Businesses
7. Product Price on a Specific Date
8. Monthly Transactions II
9. Team Scores in Football Tournament
10. Page Recommendations
11. Running Total for Different Genders
12. Evaluate Boolean Expression
13. Active Users
14. Find Interview Candidates
15. Suspicious Bank Accounts
16. Order Fulfillment Rate (Medium)
17. Last Person to Fit in the Elevator (Medium)
18. Retail Expansion Analysis (Medium)
19. Employee Collaboration Networks (Medium)
20. Second Fastest Time in Races (Medium)
1. Trips and Users
2. Human Traffic of Stadium
3. Students Report By Geography
4. Game Play Analysis V
5. Number of Transactions per Visit
6. Find the Quiet Students in All Exams
7. First and Last Call On the Same Day
8. Build the Equation
9. Longest Winning Streak
10. Dynamic Pivoting of a Table
11. Dynamic Unpivoting of a Table
12. Generate the Invoice
13. Popularity Percentage
14. Viewers Turned Streamers
15. Status of Flight Tickets
1. High Performing Employees (Easy)
2. Student Course Averages (Easy)
3. Library Book Checkout Percentage (Easy)
4. Employee Performance and Improvement Rate (Easy)
5. Find Popular Posts (Easy)
6. Main Office Assignment for Each Employee (Easy)
7. Rectangle Validation (Easy)
8. Library Book Checkouts by Date (Easy)
9. Same-Day Appointment Fulfillment (Medium)
10. Departments with High Earning Employees (Medium)
11. Students Who Attended All Courses (Medium)
12. Library Book Checkouts First Year (Medium)
13. Repeated Values in Sequence (Medium)
14. School Top Achievers by Subject (Hard)
12. Evaluate Boolean Expression

Problem

Table Variables:

+---------------+---------+
| Column Name   | Type    |
+---------------+---------+
| name          | varchar |
| value         | int     |
+---------------+---------+
In the `Variables` table, `name` is the primary key.
This table contains the stored variables and their values.

Table Expressions:

+---------------+---------+
| Column Name   | Type    |
+---------------+---------+
| left_operand  | varchar |
| operator      | enum    |
| right_operand | varchar |
+---------------+---------+
In the `Expressions` table, (left_operand, operator, right_operand) is the primary key.
This table contains a boolean expression that should be evaluated.
operator is an enum that takes one of the values ('<', '>', '=')
The values of left_operand and right_operand are guaranteed to be in the Variables table.

Problem Definition

Evaluate the boolean expressions in the Expressions table.

Return the result table in the any order.

Example

Image

Output

Image

Try It Yourself

MYSQL

. . . .

Expressions =

Variables =

Solution

To evaluate the boolean expressions in the Expressions table based on the values of variables in the Variables table, we need to systematically process and compare the values of the operands using the specified operators. This involves joining the tables to retrieve the necessary values and then applying conditional logic to determine the outcome of each expression.

  1. Join Expressions with Variables to Retrieve Operand Values:

    • Left Operand: Associate each expression's left_operand with its corresponding value from the Variables table.
    • Right Operand: Similarly, associate each expression's right_operand with its corresponding value from the Variables table.
  2. Evaluate Each Boolean Expression:

    • Use a CASE statement to compare the retrieved operand values based on the specified operator (<, >, =).
    • Assign 'true' if the condition is met; otherwise, assign 'false'.

SQL Query

SELECT e1.left_operand, e1.operator, e1.right_operand, CASE WHEN e1.operator = '<' AND v1.value < v2.value THEN 'true' WHEN e1.operator = '>' AND v1.value > v2.value THEN 'true' WHEN e1.operator = '=' AND v1.value = v2.value THEN 'true' ELSE 'false' END AS value FROM Expressions e1 JOIN Variables v1 ON e1.left_operand = v1.name JOIN Variables v2 ON e1.right_operand = v2.name;

Step-by-Step Approach

Step 1: Join Expressions with Variables to Retrieve Left Operand Values

Associate each expression's left_operand with its corresponding value from the Variables table. This allows us to access the numerical value needed for evaluation.

SQL Query:

SELECT e1.left_operand, e1.operator, e1.right_operand, v1.value AS left_value FROM Expressions e1 JOIN Variables v1 ON e1.left_operand = v1.name;

Explanation:

  • SELECT e1.left_operand, e1.operator, e1.right_operand, v1.value AS left_value:
    • Retrieves the left_operand, operator, right_operand, and the corresponding value from the Variables table, aliased as left_value for clarity.
  • FROM Expressions e1 JOIN Variables v1 ON e1.left_operand = v1.name:
    • Performs an inner join between the Expressions table (e1) and the Variables table (v1) based on the left_operand matching the name in Variables.

Output After Step 1:

+--------------+----------+---------------+------------+ | left_operand | operator | right_operand | left_value | +--------------+----------+---------------+------------+ | x | > | y | 66 | | x | < | y | 66 | | x | = | y | 66 | | y | > | x | 77 | | y | < | x | 77 | | x | = | x | 66 | +--------------+----------+---------------+------------+

Step 2: Join Expressions with Variables to Retrieve Right Operand Values

Associate each expression's right_operand with its corresponding value from the Variables table. This complements the left_value obtained in Step 1, enabling complete evaluation of the expression.

SQL Query:

SELECT e1.left_operand, e1.operator, e1.right_operand, v1.value AS left_value, v2.value AS right_value FROM Expressions e1 JOIN Variables v1 ON e1.left_operand = v1.name JOIN Variables v2 ON e1.right_operand = v2.name;

Explanation:

  • v2.value AS right_value:
    • Retrieves the value corresponding to the right_operand from the Variables table, aliased as right_value for clarity.
  • JOIN Variables v2 ON e1.right_operand = v2.name:
    • Performs an inner join between the Expressions table (e1) and the Variables table (v2) based on the right_operand matching the name in Variables.

Output After Step 2:

+--------------+----------+---------------+------------+-------------+ | left_operand | operator | right_operand | left_value | right_value | +--------------+----------+---------------+------------+-------------+ | x | > | y | 66 | 77 | | x | < | y | 66 | 77 | | x | = | y | 66 | 77 | | y | > | x | 77 | 66 | | y | < | x | 77 | 66 | | x | = | x | 66 | 66 | +--------------+----------+---------------+------------+-------------+

Step 3: Evaluate Each Boolean Expression Using CASE Statement

Determine whether each expression evaluates to 'true' or 'false' based on the comparison of left_value and right_value using the specified operator.

SQL Query:

SELECT e1.left_operand, e1.operator, e1.right_operand, v1.value AS left_value, v2.value AS right_value, CASE WHEN e1.operator = '<' AND v1.value < v2.value THEN 'true' WHEN e1.operator = '>' AND v1.value > v2.value THEN 'true' WHEN e1.operator = '=' AND v1.value = v2.value THEN 'true' ELSE 'false' END AS value FROM Expressions e1 JOIN Variables v1 ON e1.left_operand = v1.name JOIN Variables v2 ON e1.right_operand = v2.name;

Explanation:

  • CASE Statement:
    • WHEN e1.operator = '<' AND v1.value < v2.value THEN 'true':
      • If the operator is '<' and the left_value is less than the right_value, the expression evaluates to 'true'.
    • WHEN e1.operator = '>' AND v1.value > v2.value THEN 'true':
      • If the operator is '>' and the left_value is greater than the right_value, the expression evaluates to 'true'.
    • WHEN e1.operator = '=' AND v1.value = v2.value THEN 'true':
      • If the operator is '=' and the left_value is equal to the right_value, the expression evaluates to 'true'.
    • ELSE 'false':
      • In all other cases, the expression evaluates to 'false'.
  • AS value:
    • Aliases the result of the CASE statement as value to represent the outcome of the boolean expression.

Output After Step 3:

+--------------+----------+---------------+------------+-------------+--------+ | left_operand | operator | right_operand | left_value | right_value | value | +--------------+----------+---------------+------------+-------------+--------+ | x | > | y | 66 | 77 | false | | x | < | y | 66 | 77 | true | | x | = | y | 66 | 77 | false | | y | > | x | 77 | 66 | true | | y | < | x | 77 | 66 | false | | x | = | x | 66 | 66 | true | +--------------+----------+---------------+------------+-------------+--------+

Final Output:

+--------------+----------+---------------+--------+ | left_operand | operator | right_operand | value | +--------------+----------+---------------+--------+ | x | > | y | false | | x | < | y | true | | x | = | y | false | | y | > | x | true | | y | < | x | false | | x | = | x | true | +--------------+----------+---------------+--------+
11. Running Total for Different Genders
13. Active Users
Mark as Completed

On this page

Problem

Problem Definition

Example

Output

Try It Yourself

Solution

SQL Query

Step-by-Step Approach